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(54) SWEEP-ENVELOPE AND LINE-SWEEP COMPUTATION METHOD FOR GENERAL SWEEP BOUNDARY 



(57) Abstract: 

PURPOSE: A sweep-envelope and line-sweep computation method 
for general sweep boundary is provided to calculate the line-sweep of 
corresponding line segments, approximate boundary extraction, and 
extract the general sweep boundary on a 2-dimensional plane. 
CONSTITUTION: Two objects are approximated as polygons having 
the same number of vertexes(801 ). After start points of two polygons 
are searched(802), the start points are started and line-sweeps are 
calculated to corresponding two line segments in a clockwise 
direction(803). If the number of line segments exist in the polygons, 
the number of line-sweep is generated and the generated line- 
sweeps are added to two polygons through a union arithmetic for 
obtaining a sweep region(804). 
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